INTERSECTION OF CONTINUA AND RECTIFIABLE CURVES 
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£*\) ■ Abstract. We prove that for any non-degenerate continuum K C R d there 

. exists a rectifiable curve such that its intersection with K has Hausdorff di- 

jrt _ mension 1. This answers a question of B. Kirchhcim. 
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1. Introduction 

A topological space K is called a continuum if it is compact and connected. The 
following question was asked by B. Kirchheim [4]. 



Question 1.1. Does there exist a non- degenerate curve (or more generally, a con- 
tinuum) K C M. d such that every rectifiable curve intersects K in a set of Hausdorff 
dimension less than 1 ? 

The motivation behind this question was that in 3, Examples (b), p. 208.] Gro- 
mov implicitly suggested that such curves exist. In this paper we answer Question 
11.11 in the negative. 

Theorem l3.4l For any non-degenerate continuum K CR d there exists a rectifiable 
^L ■ curve such that its intersection with K has Hausdorff dimension 1 . 

Remark 1.2. Finding a 1-dimensional intersection is the best we can hope for, 
since any purely unrectifiable curve K in the plane (e.g., the Koch snowflake curve) 
has the property that the intersection of K and a rectifiable curve has zero T-L 1 
measure. 



2. Preliminaries 



The diameter and the boundary of a set A are denoted by diamA and d A, 
j^ \ respectively. For A C K d and s > the s-dimensional Hausdorff measure is defined 

as 



H S (A) = lim Hit A), where 



HI(A) = inf J ^(diamA,) 5 : A C (J A u Vidiam A t < S 
{ i=i t=i J 

Then the Hausdorff dimension of A is 

dim H A = sup{s > : U S {A) > 0}. 
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Let A C R d be non-empty and bounded, and let 5 > 0. Set 

N(A,S) =min \ k : A C (J A u V* diam^ < 5 I . 

The upper Minkowski dimension of A is denned as 

— ... ,. \ogN{A,5) 
dimjvf(A) = limsup — . 

8^0+ - log 

If A C M. d is non-empty and bounded, then it follows easily from the above defini- 
tions that 

dim/f A < dimjv/ (A) . 
For more information on these concepts see or [5]- 

A continuous map / : [a, b] — > R d is called a curve. Its length is defined as 

length(/) = sup < J^ Iffa) - /(^i-i)l : " € N+ > a = x o < ■ ■ • < ^« = & f • 

If length(/) < oo, then / is said to be rectifiable. We say that / is naturally 
parametrized if for all x, y £ [a,b], x < y we have 

length (/ 1 [ Xjl/ ]) = |»-y|. 

We simply write T = /([a, 6]) instead of / if the parametrization is obvious or 
not important for us. For every non-degenerate rectifiable curve T we have < 
H 1 ^) < oo, so dim# T = 1. If \f(x) - f(y)\ <\x — y\ for all x, y e [a, b], then / is 
called 1-Lipschitz. Every naturally parametrized curve is clearly 1-Lipschitz. 

3. The proof 

First we need some lemmas. The following lemma is probably known, but we 
could not find a reference, so we outline its proof. 

Lemma 3.1. If a non-empty bounded set A C R d has upper Minkowski dimension 
less than 1, then a rectifiable curve covers A. 

Proof. We can assume that A is compact and A C [0, l] d , since we can take its 
closure and transform it into the unit cube with a similarity, this does not change 
the upper Minkowski dimension of the set and the fact whether it can be covered 
by a rectifiable curve. 

For every n £ N we divide [0, l] d into non-overlapping cubes with edge length 
2~" in the natural way, and we denote the cubes that intersect A by 

where r n is the number of such cubes. As every set with diameter at most 2~ n can 
intersect at most 3 d of the above cubes, we obtain r n < 3 d N(A,2~ n ). Let us fix 
s such that dimjv/(^4) < s < 1. By the definition of upper Minkowski dimension 
there exists a constant c% € M such that for all n £ N 

(3.1) r B < ci • 2 s ™. 

Let n £ N and i £ {1, . . . ,r n } be arbitrarily fixed. Let P n ^ be the vertex of Q n ,i 
that is the closest to the origin. If Q n +i,jn • • • i Qn+i,j m are the next level cubes 
contained by Q n ,i, then consider the broken line 

-L n,i = ■*n,i-*n+l ,ji -* n+lj'2 ■ • ' Mi+l,j m -Mi,i' 
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Thus 

(3.2) length(r„ >i ) < (m + 1) diamQ TM < 2mVd2~ n . 

Let l n be the sum of these lengths for all i £ {1, . . . ,r„}. Then (|3.2p and (|3.ip 
imply 

(3.3) J„ < 2r n+1 Vd2- n < 2 Cl ■ 2 s( - n+ ^Vd2- n = c 2 2 < - s -^ n , 
where c 2 — C\\fd2 s+1 . We set 

n oo 

L n = ^2 h and L = ^ l k . 
fc=o fc=o 

Since s < 1, (|3.3|l implies L < oo. 

Now wc define the rectifiable curve covering A. First we take the broken line 
To = ro,i with its natural parametrization go: [0,Lq] — > To- Assume that the 
curves g k : [0,1k] —* T/c are already defined for all k < n. At every point P n ,i, 
i £ {1, . . . , r ra }, we insert the broken line T n ^ in r„_i, so we obtain a naturally 
parametrized curve g n : [0, L n ] — > T n . 

For every n £ N let us define /„ : [0, L] — > T n such that 

|5„(L„) if x € [£„,£]. 

Now we prove that the sequence (/„) uniformly converges. Let us fix n £ N and 
x £ [0, L] arbitrarily. As X^^Lo '« ^ °°i ^ ^ s enou gh to prove that \f n +i{x) — 
fn{x)\ < l n +i- By construction there exists y £ [0, L] such that / n (x) = f n +i(y) 
and |x — y| < ?n+i. Since g n +i is naturally parametrized, we obtain that 

l/n+lfc) - /«(*)! = \fn+l{x) - f n +l{y)\ <\x-y\< L+l- 

Therefore (/„) uniformly converges to some / : [0, L] — > R d . As a uniform limit of 
1-Lipschitz functions / is also 1-Lipschitz, thus rectifiable. 

It remains to prove that A C /([0, L]). Let z £ A. We need to show that there 
is x £ [0,L] such that f(x) — z. For every n £ N there exists i n £ {1, . . . , r n } such 
that z £ Q n ,i n - Let x n £ [0, L] such that f n (x n ) — P n ,i n for all n £N. By choosing 
a subsequence we may assume that x n converges to some x £ [0, L\. Therefore 

f(x) = lim f n (x n ) = lim P„ » = z. 

n— >oo n— >oo 

The proof is complete. □ 

The next lemma is [TJ Lemma 6.1.25]. 

Lemma 3.2. If A is a closed subspace of a continuum X such that ^ A ^ X , 
then for every connected component C of A we have C D dA =/= 0. 

We also need the following technical lemma. 

Lemma 3.3. Suppose that K C R d is a continuum contained by a unit cube Q and 
K has a point on each of two opposite sides of Q. Then for any positive integer 
N we can find N pairwise non- overlapping cubes Qx, . . . , Qn with edge length jj 
such that for each i £ {1, . . . , N} there exists a continuum Ki C K l~l Qi with the 
property that Ki has a point on each of two opposite sides of Qi . 
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Proof. Let N G N+ be fixed. Set S = {0} x [0, If" 1 and for alH € {1, . . . , N} 
consider 

Si = {i/N} x [0, l]^ 1 and T t = [{i - 1)/N, i/N] x [0, l] d_1 . 

We may assume that Q = [0, l] d and that the two opposite sides intersecting K are 
So and Sjv- Let a; £ i( PI 5o and y G K D Sjv- 

Now we prove that for each j G {1, . . . , N} there is a continuum d C K n T, 
such that C 4 nSj_i ^ and C* D 5* 7^ 0. Let C\ be the component of K n Ti 
containing a?. Applying Lemma f3.2l for X = if, A = K l~l Ti, and C = C\ yields 
that G\ n S\ 7^ 0. Let Cj be the component of K n (T 2 U • • • U T/v) containing y. 
Similarly as above, we obtain C 2 H Si 7^ 0. If we continue this process, we get the 
required continua C2 , . . . , CV . 

Finally, for each i £ {1, . . . , AT} we construct a cube Qi C T* with edge length -A. 
and a continuum i<Q C Qj such that Ki has a point on each of two opposite sides 
of Qi. Clearly, the cubes Qi will be pairwise non-overlapping, and it is enough to 
construct Qi and K± (one can get Qi, AT^ similarly). Let us consider the standard 
basis ofR d : e*i = (1,0, . . . ,0), . . . ,e d = (0,0,. ..,1). Set A x = C u V x = {0}xR d -\ 
Wi = {1/-/V} x R d ~\ Z x = [0,1 /AT] x R^ 1 , and m(l) = 1. Then the definitions 
yield that A x has a point on both V m n) and W m n\. Let j G {2, . . . , d} and assume 
that Ak, Vfe, Wfe, Zfc, and m(k) are already defined for all k < j such that A^ has 
a point on both V m (k) and W m (M. Let 5?j G A,_ 1 be a point which has minimal 
jth coordinate, and let Vj be the affinc hyperplane that is orthogonal to e*j and 
contains Xj. Set Wj = Vj + j^ej, and let Zj be the closed strip between Vj and Wj. 
If Aj_i C 2j then let Aj = A,-_i and m(j) = m(j - 1). If v4.j_i ^ 2j then let Aj 
be the component of Xj in Ay_i D Zj and 77l(i) = j, in this case Lemma 13.21 yields 
Aj n Wj 7^ 0. Thus Aj has a point on both V m (j) and W m ^y Let Qi = (")j=i -^j 
and A'i = A^. Then Qi C Si is a cube with edge length -A and ATi C Qi is a 
continuum. As ATi has a point on both V m td\ an d W m (ii)i we obtain that K\ has a 
point on each of two opposite sides of Q\. The proof is complete. □ 

Now we are ready to prove Theorem 13.41 

Theorem 3.4. For any non- degenerate continuum K C R d there exists a rectifiable 
curve such that its intersection with K has Hausdorff dimension 1. 

Proof. By considering a similar copy of K we may assume that K is contained by 
a unit cube Q and K has a point on each of two opposite sides of Q. 

Let e > be arbitrary. First we prove the weaker result that there exists A C K 
such that 1 — e < diniH A = dimjvf(^4) < 1- By Lemma 13.11 A is covered by a 
rectifiable curve. Let us fix an integer A^ > 2 for which s :— -^ — ^- > 1 — £. We 

o — log TV — 

construct A C K such that dim# A = dhnu (A) = s. Set I n = {1, . . . , N — l} n for 
every n G N + . Iterating Lemma |3~31 implies that for all n G N + and (i x , . . . , i n ) G I n 
there are cubes Qi x ...i n in Q with edge length -^ such that Qi 1 ...i n ^= Qii...j„_D 
and there are continua AT^..^^ C AT such that ifj 1 ...j n C Qi 1 ...i n H iQ 1 ...i„_ 1 and 
Ki 1 ...i n has a point on each of two opposite sides of Qi t ...i n - Set 

JV-l JV-l 



An = |J • • • (J ^. 
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and let 

oo 

A=f]A n . 

n=l 

Clearly, A C K is compact. 

On the one hand, as A C A n and A n is covered by (N — l) n many cubes of edge 
length j^r, we obtain that N(A n , Vd/N n ) < (N - 1)™ for all n £ N+. Therefore 
dhK M (A)<-^_ll =s . 

On the other hand, we prove that T-L S {A) > 0. Assume that A C U^ C/j, it is 
enough to prove that X^i(diam[/,) s > 2 d( , jv-:n . Clearly, we may assume that Uj 
is a non-empty open set with diamt/j < 1 for each j, and the compactness of A 
implies that there is a finite subcover A C (J . 1 C/j. Let us fix no € N + such that 
-^ < min 1 < 7 -< fc diamC/j-. For j G {1, . . . , fc} let 

«j = #{(!i,..,ija„ :^n4.., no ^0}. 

Since A C (J - =1 Uj, we have 



A' 



(3.4) '£t j >(N-l) n °. 

3 = 1 

Now we show that for all j £ {1, . . . , k} 

(3-5) {diamU.y > -j—t-—— T . 

y ' \ jj — 2 d (N — l) n ° +1 

Let us fix j £ {1, . . . , k}. There exists < m < no such that „„ 1+1 < diam Uj < 
jpK- Clearly, the number of cubes Qi 1 ...i m a t level m that intersect Uj is at most 
2 d . Therefore tj < 2 d (N - l)*o-m On the other hand, diamt/j > 1 ^+ T implies 
(diamUj) s > (Ar _j\ m+ i , and Q3.5P follows. By (13.41) and (I3.5P we obtain 

k k 

gCdiamff,)' >E 2d(jv ^V° +1 - a^-l) - 

Hence % s (j4) > 0. Therefore dim H A > s, so s < dim H A < dim M (A) < s. Thus 
1 - e < dm\ H A = dim.M{A) < 1. 

Now we are in a position to prove that there exists a rectifiable curve T with 
dimH (r n if) = 1 . Pick an arbitrary point x £ K and let K n be the intersection of 
K and the closed ball of radius l/2 n centered at x. Let C n denote the component 
of K n containing x. Since C n is a non-degenerate continuum by Lemma 13.21 we 
know that there exists A n C C n such that 1 — — < dim# A n = dm\M{A) < 1. 
Therefore Lemma 13.11 implies that there exist rectifiable curves L„ covering A n . 
We may assume that the endpoints of T n are in A n . We can also assume that the 
length of F n is at most 1/2™. (Otherwise we split up F„ into finitely many parts, 
each having length at most 1/2"; then one of these parts intersects A n in a set of 
Hausdorff dimension at least 1 — —.) Let us concatenate the curves F n with line 
segments. Then the full length of the line segments is at most 2 Y^?=i ^» = 2, 
the full length of the curves F„ is at most Y^nLi <F = •"■' so we § e ^ a rectifiable 
curve F that covers U^Li A n . As dimjy (U^Li A n ) = 1, the intersection F n if has 
Hausdorff dimension 1. The proof is complete. □ 
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